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IMPROVED METHOD OF DECODING UPLINK STATUS FLAGS 

FOR RT-EGPRS USERS 

Cross-Reference To Related Application 

This application claims priority of European Patent Application No. 00302526.9, 
which was filed on March 28, 2000. 



Field Of The Invention 

This invention relates to a method of decoding Uplink Status Flags (USFs) in a 
10 telecommunications service such as the Real-Time General Packet Radio Service (RT- 
GPRS). 



^3 Background Of The Related Art 

Digital mobile communication systems for voice, such as the Global System for 
M 15 Mobile Communications (GSM) and Digital Advanced Mobile Systems (DAMPS) have 

expanded very quickly in recent years. Systems for data, such as the GPRS and Enhanced 
4^ Data rate for GSM Evolution (EDGE) and Universal Mobile Telecommunications 

s System (UMTS), are being developed rapidly, as wide acceptance of the Internet creates 

rz a substantial demand. Voice over the fixed packet switched network is being developed 

nj 20 and it is expected that there will be an increasing volume of voice traffic using Internet 

E Z 

r S ; 

P Protocol (IP) networks. Potential demand for voice services over GPRS/Enhanced GPRS 

(EGPRS)/EDGE is expected to increase. 

In GPRS and EGPRS/EDGE, in current arrangements, a Radio Link 
Control/Medium Access Control (RLC/MAC) block is interleaved over four Time 
25 Division Multiple Access (TDMA) bursts in four consecutive time frames. 

Consequently the USFs are also interleaved over four TDMA bursts, and a USE field 
cannot be decoded until all four TDMA bursts are received. This leads to a twenty 
millisecond USF field decoding delay, which in a voice service may not be acceptable. 
It has been proposed in a co-pending patent application of the current applicant 
30 that one or more USF fields can be sent in one RLC/MAC block in the downlink, 

depending on the scheme to transmit such blocks. It has also been proposed in another 
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co-pending application of the current applicant that the USF fields are transmitted only in 
the first burst, so that the polling algorithm is optimized and the mobile reply time is 
reduced. If the mobile reads its own USF in the first burst, then in the same twenty 
millisecond period (if the mobile is active) the mobile sends a voice packet on the 

5 corresponding uplink traffic channels. Unfortunately, when the USF fields are moved to 
the first burst, the interleaving depth_is reduced from four bursts to one burst. This 
degrades the BLock Error Rate (BLER) of the USF by about six dB. 

This is illustrated in Figure 1 which is a plot of the BLER of the USF against 
Eb/No using block code (36, 3); Typical Urban (TU) 50 is used and there is no Frequency 

10 Hopping (FH). The line E on Figure 1 is a plot for a four burst interleaving in EDGE 8 
PSK (Phase Shift Key) and the line V is a plot for voice over EDGE 8 PSK with one 
burst interleaving. The loss of about 6 dB is clear. 




Summary Of The Invention 

15 It is an object of the invention to provide a method to offset this loss due to 

reduced interleaving depth. According to the invention, in the general packet radio 
service telecommunications system, a method of decoding uplink status flags having 
reduced interleaving depth in a radio link control/medium access control block is 
characterized by: selecting a first plurality of uplink status flags and providing all of the 

20 flag bits in the first block of said group of bursts; selecting a second plurality of uplink 
status flags and providing a predetermined number of bits of the uplink status flags in the 
first burst of said group of bursts and the remaining bits in the other bursts of the group. 

Also according to the invention, a general packet radio service system comprising 
a plurality of base transceiver stations; a plurality of radio network controllers; and a core 

25 network; characterized in that in each base transceiver station is arranged to code uplink 
status flags for a first group of voice users by providing all of the bits of the uplink status 
flag in the first burst of said radio link control/medium access control block, and for a 
second group of voice users by providing a predetermined number of bits in the first burst 
of said radio link control/medium access control block and the remaining bits in 

30 subsequent bursts. 
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Further according to the invention, a mobile terminal in a RT-EGPRS system in 
which each mobile terminal is associated with a first or a second group of users,-and is 
arranged to perform an autocorrelation on a predetermined number of bits in a uplink 
status flag received from the first burst in said radio link control/medium access control 
5 block, whereby said terminal determines whether that uplink status flag is associated with 
the same group of voice users as said terminal. 



Brief Description Of The Drawings 

In the drawings. Figure 1 illustrates the problem to be solved. The invention 
will be described by way of example only with reference to Figures 2 to 5 in which :- 
Figure 2 is a highly schematic illustration of a part of the general packet radio 
service system; 

Figures 3 a, 3 b and 3 c are three different autocorrelations of the first nine bits of 
uplink status flags; 

Figure 4 shows a correlation of the whole 36 bits of uplink status flags; and 
Figure 5 illustrates performance of old and new coding methods. 

Detailed Description 

In Figure 2, in the GPRS 10, a Mobile User (MU) 12 is in a telecommunications 
20 cell controlled by a Base Transceiver Station (BTS) 14 which in turn is controlled by a 
Radio Network Controller 16 (RNC). The RNC is connected to a Core Network (CN) 18. 
The BTS 14 receives voice signals from the MU 12, forms them into RLC/MAC blocks, 
and the blocks are transferred through the GPRS 10 to the other party to a call. 
Table I illustrates block coding schemes currently used. 

25 

TABLE I 




USFs before block encoder 
000 USFl 
30 001 USF2 

010 USF3 
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Oil USF4 

100 USF5 

101 USF6 

110 USF7 

111 USPS 
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USFs after block encoder 

Usfl= [0 0000000000000000000000000000000000 0]; 

10 Usf2 = [1 1110000111100001111111000111111000 1] 
Usf3 = [1 1100111011101110011000011011000110 0] 
Usf4 = [10011110011000001110111011100100111 1] 
Usf5 = [0 00110011001011010100001101111111110] 
Usf6 = [1 1010101100011010101110101110010101 1] 

15 Usf7 = [0 010011011011111110110100010 01 11010 0]; 
Usf8 = [0 1101011101010111100011111001001001 1] 



Considering now only the first nine bits of each encoded USF; these are given in 



^ Table 11. 

yj 20 TABLE II 



Usfbl = 


[000000000]; 


Usfb2 = 


[1 1 1 10000 1]; 


Usfb3 = 


[111001110]; 


Usfb4 = 


[1001 1 1 100]; 


Usfb5 = 


[000 1 100 1 1]; 


Usfb6 = 


[110 10 10 11]; 


Usfb7 = 


[00 1001 10 1]; 


Usfb8 = 


[011010111]; 



30 
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The eight USFs can be formed into two groups; one group comprises uncoded 
USFs of which the last bit is one; this group will be referred to as the EGPRS group. 
The other group comprises uncoded USFs of which the last bit is zero (See Table I) and 
this group will be referred to as the RT-EGPRS. 

5 

The two groups are shown in Table III. 



TABLE m 






EGPRS 


001 


USF2 


10 


oil 


USF4 




101 


USF6 




111 


USFS 


n RT-EGPRS 


000 


USF 1 


m 


010 


USFS 


i=6 15 


100 


USFS 


y1 


110 


USF7 



In the inventive arrangement, the system shown in Figure 2 is arranged so that, when 
the RLC/MAC blocks are formatted, the EGPRS USFs are interleaved in four 

20 consecutive bursts, as in the prior art arrangement. However, the RT-EGPRS USFs 
are all placed in the first burst. 

On receipt of a first burst, a mobile user 12 in the EGPRS/RT-EGPRS system 
performs an autocorrelation of the first nine bits of the received USF, to determine 
whether the USF is directed to EGPRS users or to RT-EGPRS users; autocorrelation of 

25 the nine bits will provide a definite peak at the relevant USF. The user 12 can then 
identify which of the eight USFs is present. 

Figures 3a, 3b and 3c are examples of autocorrelation functions for the eight 
USFs. In Figure 3a there is a marked peak for USFI, indicated on the graph by a diamond 
shape, while the other seven USFs show either no peak or much lower peaks. In Figure 

30 3b, the peak is associated with USF2, indicated by 'a square; and in Figure 3c the peak is 
associated with USF3 indicated by a triangle. 




5 



Demetrescu-Samaras^Jjpuel-Sandell-Wu- Yan 17-14-10-14- :^||^ 



hj 



If the user 12 is an RT-EGPRS user, and identifies one of USFs 1, 3, 5 or 7, the 
mobile then looks for the remaining 27 bits in the first burst. If the user 12 is an EGPRS 
user and identifies one of the USFs 2, 4, 6 or 8, the mobile then looks for the remaining 
27 bits in the next 3 bursts. 
5 As a further confirmation measure, both types of users can be arranged to perform 

a further correlation using the full 36 bits of the relevant USF sequence. A typical 36 bit 
correlation is shown in Figure 4; the peak for USF 1, indicated by diamonds, is 
illustrated. This second correlation is used as confirmation of the earlier 9-bit correlation. 

Once the RT-EGPRS user mobile 12 has recognized its USF with certainty, the 
10 last bit is known. Block decoding apply (36, 2) instead of (36, 3) as in the prior art, can 
be used. Such block coding is described in our co-pending patent application number 

filed on even date. 

Figure 5 is a plot of BLock Error Rate(BLER) against Es/No in dBs for four block 
decoding methods; block decoding (36, 3) minimum distance 20 is indicated by the line 
15 20; (36, 2) minimum distance 20 is indicated by the line 22; (48, 3) minimum distance 27 
is indicated by the line 24; and (48, 2) minimum distance 27 is indicated by the line 26. 

Using the same code words, a gain of about 4 dBs can be achieved by using (36,2) 
instead of (36, 3) block decoding. If new block code is introduced and (48, 2) block code 
with the same minimum distance as (48, 3) code can be used with the same minimum 
20 distance, then a gain of about 5dBs can be achieved in comparison with the (36, 3) block 
code. A major part of the degradation of the BLER has been compensated. 
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